namespace FibonacciNumber
{
    public class Solution
    {
        public int Fib(int N)
        {
            switch (N)
            {
                case 0:
                    return 0;
                case 1:
                    return 1;
                default:
                    return Fib(N - 1) + Fib(N - 2);
            }
        }
    }
}